大家好，我是苏貝，本篇博客带大家刷题，如果你觉得我写的还不错的话，可以给我一个赞👍吗，感谢❤️目录一.暴力求解法二.使用额外数组三.原地修改数组点击查看题目一.暴力求解法若我们不考虑时间复杂度，第一想到的方法应该都是暴力求解法吧：遍历数组，如果数组元素=val，用后面的元素将之覆盖。比较简单也不符合题意，就不写代码了二.使用额外数组第二种方法不符合题意，但由于能启发第三种方法，所以简单介绍一下先创建一个元素个数大于或等于nums数组的数组tmp，src和dst分别是数组nums和tmp的下标，初始化都=0，当nums[src]不等于val时，将之拷贝到tmp数组中，拷贝的位置为tmp[dst]
算法沉淀——模拟01.替换所有的问号02.提莫攻击03.Z字形变换04.外观数列05.数青蛙模拟算法是一种通过模拟问题的描述或场景来解决问题的算法。这种算法的核心思想是按照问题描述的规则，逐步模拟问题的发展过程，从而得到问题的解决方案。通常，模拟算法涉及到对问题的具体步骤进行逐一模拟，而不依赖于数学公式或高级的数据结构。在模拟算法中，通常需要考虑到问题的初始状态、模拟的步骤、状态的变化规律以及终止条件。这种算法的实现可以使用编程语言来逐一执行模拟的步骤，通常需要一些控制结构、循环和条件语句来进行模拟。虽然模拟算法可能在某些情况下效率较低，但它们通常具有直观、清晰、易于理解的特点，适用于一些实际
算法沉淀——链表01.两数相加02.两两交换链表中的节点03.重排链表04.合并K个升序链表05.K个一组翻转链表链表常用技巧1、画图->直观形象、便于理解2、引入虚拟"头节点"3、要学会定义辅助节点（比如双向链表的节点插入）4、快慢双指针（判断链表是否有环、找到环的入口、找链表中倒数第n个节点等）链表常用操作1、创建新节点2、头插（比如逆序链表）3、尾插01.两数相加题目链接：https://leetcode.cn/problems/add-two-numbers/给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并
文章目录1.移除链表元素方法1：方法22.合并两个有序链表3.链表的中间节点方法1方法24.反转单链表方法1方法25.分割链表6.链表中的倒数第k个节点方法1：方法2:7.环形链表的约瑟夫问题8.链表的回文结构9.相交链表方法1方法2：10.环形链表11.环形链表Ⅱ12.随机链表的复制链表学习完以后，来做点相关题目吧1.移除链表元素方法1：在原链表的基础上直接删除指定元素若当前节点是要删除的节点，则将其前驱节点指向当前节点的下一个节点若当前节点不是要删除的节点，前驱节点指向当前节点，当前节点后移特殊情况：循环判断，若头节点是要删除的节点，则将头节点后移头节点不为空structListNode*
目录一、Leetcode102二叉树的层序遍历题目描述解题思路方法:长度法总结二、Leetcode226翻转二叉树题目描述解题思路方法一:递归方法二:层序遍历总结三、Leetcode101对称二叉树题目描述解题思路方法:递归总结一、Leetcode102二叉树的层序遍历题目描述给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]输入：root=[1]输出：[[1]]输入：root=[]输出：[]题目链接：力扣题目链接解题思路层序遍历使用队列控制每层的数量
我一直在用C++编写一个回文查找器，并且我已经成功地编写了一个……至少可以说是基本的。我只是想提高程序的运行速度，现在使用我拥有的功能在1500词的单词表上运行回文/2词回文测试大约需要1分钟5秒。我想尝试在更大的文件上运行它，但看不到我可以进一步优化的地方？任何帮助将不胜感激:P.S.这不是为了上学，只是为了休闲。#include#include#include#include#includeusingnamespacestd;boolisPal(string);intmain(){vectorsVec;vectorsWords;vectorsTwoWords1;vectorsTwo
动态规划动态规划，其实就是找规律，总结公式/方程。动态规划，类似于数学归纳法。关键的思想在「自底向上」和「空间换时间」。动态规划，可以使用一维数组，有时也会用到二维数组。应用场景“动态规划”可以用于子序列、最大/小值问题、回文子串的求解。一维数组dp[i]的动态规划的几个步骤：确定数组dp[i]的下标i以及dp[i]值的含义，比如经典的LeetCode70爬楼梯，爬到第i层楼梯，有dp[i]种方法；确定动态规划的状态转移方程（递推公式）。比如，爬楼梯的公式：dp[i]=dp[i-1]+dp[i-2];dp数组的初始化：初始化值，dp[0]的值是多少,dp[1]的值又是多少;确定遍历顺序：分析递
文章目录一、关于command‘leetcode.signin‘notfound的问题二、解决方案第一，没有下载Nodejs；第二，有没有在VScode中配置Nodejs第三，力扣的默认在VScode请求地址中请求头错误首先搞定配置其次搞定登入登入方法一：登入方法二解决一下已经登入但是无法再侧边栏展示的问题：解决方案就是降级nodejs版本第四、讨论区一、关于command‘leetcode.signin‘notfound的问题二、解决方案会进入到LeeCode设置中：@ext:LeetCode.vscode-leetcode凡是连接Leecode连接不上的检查一下原因：第一，没有下载Node
回溯专题，通用的框架在于选择-递归-撤销选择的过程，在每一个题中都有体现，就不一一重复了，只讲一讲每个题特殊的地方。说实话好无聊啊hh回溯题怎么都长差不多啊！【全排列】给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。思路：每次选一个数，并对剩下“还没被选过”的数开启递归，需要设visited数组记录每个数的被选情况，撤销时将其设为“未被选择”状态。优化：将选中的数交换至数列前段，通过下标范围来标记未被选的元素，可以i简化掉visited数组。classSolution{public:vector>permute(vector&nums){vec
📚博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》|《数据结构与算法》❤️感谢大家点赞👍🏻收藏⭐评论✍🏻，您的三连就是我持续更新的动力❤️🙏小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1示例2示例32.思路3.代码1.题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1输入：l1=[1,2,4]，l2=[1,3,4]输出：[1,1,2,3,4,4]示例2输入：l1=[]，l2=[]输出：[]示例3输入：l1=[]，l2=[0]输出：[0]题目链接🔗2.思路创建一个节点newHead为虚拟节点开始比较链表的大小
